Binding numbers for all fractional (a, b, k)-critical graphs
نویسندگان
چکیده
منابع مشابه
a neighborhood :union: condition for fractional $(k,n',m)$-critical deleted graphs
a graph $g$ is called a fractional $(k,n',m)$-critical deleted graph if any $n'$ vertices are removed from $g$ the resulting graph is a fractional $(k,m)$-deleted graph. in this paper, we prove that for integers $kge 2$, $n',mge0$, $nge8k+n'+4m-7$, and $delta(g)ge k+n'+m$, if $$|n_{g}(x)cup n_{g}(y)|gefrac{n+n'}{2}$$ for each pair of non-adjac...
متن کاملTotal $k$-Rainbow domination numbers in graphs
Let $kgeq 1$ be an integer, and let $G$ be a graph. A {it$k$-rainbow dominating function} (or a {it $k$-RDF}) of $G$ is afunction $f$ from the vertex set $V(G)$ to the family of all subsetsof ${1,2,ldots ,k}$ such that for every $vin V(G)$ with$f(v)=emptyset $, the condition $bigcup_{uinN_{G}(v)}f(u)={1,2,ldots,k}$ is fulfilled, where $N_{G}(v)$ isthe open neighborhood of $v$. The {it weight} o...
متن کاملThe minus k-domination numbers in graphs
For any integer , a minus k-dominating function is afunction f : V (G) {-1,0, 1} satisfying w) for every vertex v, where N(v) ={u V(G) | uv E(G)} and N[v] =N(v)cup {v}. The minimum of the values of v), taken over all minusk-dominating functions f, is called the minus k-dominationnumber and is denoted by $gamma_k^-(G)$ . In this paper, we introduce the study of minu...
متن کاملA result on fractional ID-[a, b]-factor-critical graphs
A graphG is fractional ID-[a, b]-factor-critical ifG−I includes a fractional [a, b]-factor for every independent set I of G. In this paper, it is proved that if α(G) ≤ 4b(δ(G)−a+1) (a+1)2+4b , then G is fractional ID-[a, b]-factor-critical. Furthermore, it is shown that the result is best possible in some sense.
متن کاملDegree Conditions of Fractional ID-k-Factor-Critical Graphs
We say that a simple graph G is fractional independent-set-deletable k-factor-critical, shortly, fractional ID-k-factor-critical, if G− I has a fractional k-factor for every independent set I of G. Some sufficient conditions for a graph to be fractional ID-k-factor-critical are studied in this paper. Furthermore, we show that the result is best possible in some sense. 2010 Mathematics Subject C...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Filomat
سال: 2014
ISSN: 0354-5180,2406-0933
DOI: 10.2298/fil1404709z